The (1, 2)-step competition graph of a hypertournament

نویسندگان

چکیده

Abstract In 2011, Factor and Merz [Discrete Appl. Math. 159 (2011), 100–103] defined the ( 1 , 2 ) \left(1,2) -step competition graph of a digraph. Given digraph D = V A D=\left(V,A) , D denoted C {C}_{1,2}\left(D) is on V\left(D) where x y ∈ E xy\in E\left({C}_{1,2}\left(D)) if only there exists vertex z ≠ z\ne x,y such that either d − {d}_{D-y}\left(x,z)=1 ≤ {d}_{D-x}(y,z)\le 2 or {d}_{D-x}(y,z)=1 {d}_{D-y}\left(x,z)\le . They also characterized (1, 2)-step graphs tournaments extended some results to i j \left(i,j) tournaments. this paper, definition generalized hypertournament k -hypertournament characterized. Also, are -hypertournaments.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The (1, 2)-step competition graph of a tournament

The competition graph of a digraph, introduced by Cohen in 1968, has been extensively studied. More recently, in 2000, Cho, Kim and Nam defined the m-step competition graph. Here, we offer another generalization of the competition graph. We define the (1,2)-step competition graph of a digraph D, denoted C1,2(D) , as the graph of V(D) where {x,y} is an element of E(C1,2(D)) if and only if there ...

متن کامل

A note on the existence of edges in the (1, 2)-step competition graph of a round digraph

Factor and Merz [Discrete Appl. Math. 159 (2011), 100–103] defined the (1, 2)-step competition graph and studied the (1, 2)-step competition graph of a tournament. In this paper, a sufficient and necessary condition for any two vertices to be adjacent in the (1, 2)-step competition graph C1,2(D) of a round digraph D is given. 1 Terminology and Introduction The competition graph of a digraph, in...

متن کامل

The m-step competition graph of a digraph

The competition graph of a digraph was introduced by Cohen in 1968 associated with the study of ecosystems. Since then, the competition graph has been widely studied and many variations have been introduced. In this paper, we de ne and study the m-step competition graph of a digraph which is another generalization of competition graph. ? 2000 Elsevier Science B.V. All rights reserved.

متن کامل

On (1, 2)-step competition graphs of bipartite tournaments

In this paper, we study (1, 2)-step competition graphs of bipartite tournaments. A bipartite tournament means an orientation of a complete bipartite graph. We show that the (1, 2)-step competition graph of a bipartite tournament has at most one non-trivial component or consists of exactly two complete components of size at least three and, especially in the former, the diameter of the nontrivia...

متن کامل

dynamic coloring of graph

در این پایان نامه رنگ آمیزی دینامیکی یک گراف را بیان و مطالعه می کنیم. یک –kرنگ آمیزی سره ی رأسی گراف g را رنگ آمیزی دینامیکی می نامند اگر در همسایه های هر رأس v?v(g) با درجه ی حداقل 2، حداقل 2 رنگ متفاوت ظاهر شوند. کوچکترین عدد صحیح k، به طوری که g دارای –kرنگ آمیزی دینامیکی باشد را عدد رنگی دینامیکی g می نامند و آنرا با نماد ?_2 (g) نمایش می دهند. مونت گمری حدس زده است که تمام گراف های منتظم ...

15 صفحه اول

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Open Mathematics

سال: 2021

ISSN: ['2391-5455']

DOI: https://doi.org/10.1515/math-2021-0047